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Language Speeds Compared 
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Source: http://shootout.alioth.debian.org/ 


Separate Compilation 


foo.c bar.c 
Compiler CC 
Y Y 
foo.s bar.s printf.o fopen.o malloc.o 
Assembler as : 
Archiver ar 
foo. O bar o libc.a 
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Preprocessor 


“Massages” the input before the compiler sees it. 


» Macro expansion 
> File inclusion 


> Conditional compilation 


The C Preprocessor 


#include <stdio.h> 

#define min(x, v) A 
(Cx) <Cy))?Cx) : (y) 

#ifdef DEFINE_BAZ 

int baz(); 

#endif 

void foo() 

{ = 
int a 
int b 
int c; 
c = min(a,b); 


cc -E example.c gives 

extern int printf(char+,...): 
/% ... many more declarations 
from stdio.h +/ 


void foo() 

{ 
int a=1; 
int b = 2; 
int c 


c = ((a)<(b))?(a):(b): 


Compiling a Simple Program 


What the Compiler Sees 
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Text file is a sequence of characters 
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Lexical Analysis Gives Tokens 


A stream of tokens. Whitespace, comments removed. 


int |gcd| |(| |int|/a||,| [int while a 
I= [bl DD) ti if | (| Jal >| (b b else 
b |-=| al; |) [return |a||; 


Parsing Gives an Abstract Syntax Tree 
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a 
while return 
zA A | 
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Semantic Analysis Resolves Symbols and Checks Types 


func 
Pr ee 
int gcd args seg 
AS s. 
arg arg while return 
jf AN Jj N | 
int a int b = if a 


Symbol Table 


inta 


int b 


Translation into 3-Address Code 
LO: sne $1, a,b 
seq $0, $1, 0 
btrue $0, L1 # while (a != b) 


sl $3, b, a 
seq $2, $3, 0 
btrue $2, L4 A ue < b) 
sub a, a, b# Sb 
jmp 15 

L4: sub b, b a#b-=a 

L5: jmp LO 


L1: ret a 


int gcd(int a, int b) 
{ 
while (a != b) £ 
if (a > b) a -= b, | Idealized assembly language w/ 
else b -= a; infinite registers 


} 


return a; 
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Generation of 80386 Assembly 


gcd: pushl %ebp # Save BP 
movl %esp,%ebp 
movl 8(%ebp),%eax + Load a from stack 
movl 12(%ebp),%edx # Load b from stack 
.L8: cmpl %edx,%eax 


je .L3 # while (a != b) 
Jle TL5 # if (a < b) 
subl %edx,%eax # a -- b 
jmp . L8 

.L5: subl %eax,%edx #b-=a 
jmp .L8 


.L3: leave # Restore SP, BP 


